ECG IST-2000-26473 Effective Computational Geometry for Curves and Surfaces
نویسندگان
چکیده
We present the first release of the C++ libraries of the Exacus project of the Max-PlanckInstitut für Informatik. We explain the structure of the libraries and the software design for the numerics library and the sweep-line algorithm library in more detail.
منابع مشابه
ECG IST-2000-26473 Effective Computational Geometry for Curves and Surfaces
Project funded by the European Community under the " Information Society Technologies " Programme (1998–2002)
متن کاملECG IST-2000-26473 Effective Computational Geometry for Curves and Surfaces
We consider the Fréchet distance between two curves which are given as a sequence of m + n curved pieces. If these pieces are sufficiently well-behaved, we can compute the Fréchet distance in O(mn log(mn)) time. The decision version of the problem can be solved in O(mn) time.
متن کاملECG IST-2000-26473 Effective Computational Geometry for Curves and Surfaces
Deliverable: 24 22 00 (new, item 03) Site: INRIA Month: 24 Project funded by the European Community under the " Information Society Technologies " Programme (1998–2002) Different methods to compare real roots of polynomials of degree 2 and their extensions to degree 4.
متن کاملECG IST-2000-26473 Effective Computational Geometry for Curves and Surfaces
We present an algorithm for meshing surfaces that is a simple adaptation of a greedy “farthest point” technique proposed by Chew. Given a surface S, it progressively adds points on S and updates the 3dimensional Delaunay triangulation of the points. The method is very simple and works in 3d-space without requiring to parameterize the surface. Taking advantage of recent results on the restricted...
متن کاملECG IST-2000-26473 Effective Computational Geometry for Curves and Surfaces
The contour generator is an important visibility feature of a smooth object seen under parallel projection. It is the curve on the surface which seperates front-facing regions from back-facing regions. The apparent contour is the projection of the contour generator onto a plane perpendicular to the view direction. Both curves play an important role in computer graphics. Our goal is to obtain fa...
متن کامل